#include<bits/stdc++.h>
using namespace std;
#include<queue> 
int main(){
	queue<int> A,B;
	int n,i,e,flag=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>e;
		if(e%2==0)	B.push(e);
		else A.push(e);
	}
	while(!A.empty()&&!B.empty()){
		if(flag==0)
		cout<<A.front();
		else cout<<" "<<A.front();
		A.pop();
		cout<<" "<<A.front();
		A.pop();
		cout<<" "<<B.front();
		B.pop();
		flag++;
	}
	if(!A.empty()){
		while(!A.empty()){
			if(flag==0) cout<<A.front();
			else cout<<" "<<A.front();
			A.pop();
			flag++;
		}
	}
	else {
		while(!B.empty()){
			if(flag==0) cout<<B.front();
			else cout<<" "<<B.front();
			B.pop();
			flag++;
		}
	}
}
